package com.itheima.demo;

public class Demo02 {
    public static void main(String[] args){

        int[] arr = {23,123,22,121,323,43452,21,1,232,12,4,123,5115};

        bubbleSort(arr);

		for (int i : arr) {
			System.out.println(i);
		}
    }


    //冒泡排序
    public static void bubbleSort(int[] arr) {
	//功能
	//外层循环用来控制数组循环的圈数
	for (int i = 0; i < arr.length-1; i++) {
		//j < arr.length-1 为了避免角标越界
		//j < arr.length-1-i 为了比较效率,避免重复比较
		//内层循环用来完成元素值比较，把大的元素值互换到后面
		for (int j = 0; j < arr.length-1-i; j++) {
			if (arr[j] > arr[j+1]) {
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}
}
